Mad
题解 CF1873H【Mad City】
其他题解怎么又 Tarjan 又 Dijkstra 的，这是 div4H 的样子吗，来个简单好写的做法。 题面里的人名太复杂了，本题解中称为警察和小偷。 注意到，如果小偷成功到达了环上，那么一定不会被警察抓到。因为小偷知道警察下一步会走到哪里，他可以执行相同的操作（顺时针/逆时针/静止），使得他和警 ......
题解 CF1873H Mad City
题意描述 马塞尔和瓦勒里乌（Valeriu）所在的疯狂城市由 \(n\) 栋建筑和 \(n\) 条双向道路组成。 马塞尔和瓦勒里乌（Valeriu）分别从 \(a\) 号和 \(b\) 号建筑开始。马塞尔想赶上瓦勒里乌（换句话说，与他在同一栋楼里或在同一条路上相遇）。 在每次移动过程中，他们都会选择 ......
[题解] CF1873H - Mad City
CF1873H - Mad City 知识点：基环树找环 题意 给定一张具有 \(n\) 个点 \(n\) 条边的无向图。现在有两个人，第一个人在 \(a\) 点，第二个人在 \(b\) 点，第一个人要追到第二个人。 两个人每一回合都同时进行操作，要么停留在当前位置，要么走邻接的下一个点。同时，第一 ......
H. Mad City
H. Mad City 题意：b能否不被a抓到。 题解：这是基环树，只要b先与a在环上，b就永远也不会被抓到。 所以，此题就是求a，b到环上的距离，如果有一点b到环上的距离小于a，那么就永远也不会被抓到。 比较简单的找环的方式就是利用拓扑排序，然后就是最短路径的模板了（利用简单的bfs或者dfs就行 ......
1873H Mad City
基环树上的“追及相遇”问题。 考虑什么情况下，Valeriu 能“无限期”地从 Marcel 手中逃离。参考样例 1，我们发现当 Valeriu 进入基环树的环中，他总能通过预判，逃往 Marcel 的反方向，避免被抓；而如果两者都在子树中，Marcel 就能步步紧逼，将 Valeriu 堵在叶子结 ......
多IRF冲突检测（MAD功能）
1.MAD检测技术介绍 IRF一旦分裂后，网络中就会存在两台独立的、配置信息一模一样的网络设备，就会导致网络中IP地址、Router-ID、MAC等设备基本信息冲突和路由信息紊乱，造成MAC漂移、路由震荡等网络业务异常，MAD检测的作用就是当IRF系统分裂后，能够在毫秒级的反应时间内，将分裂后冗余配 ......