摘要：
题目传送门 感想：相信自己的想法！继续挖掘！ 读完题目后：看到的最大值最小？二分答案啊！再仔细一看：wi达到了1e9，二分可能费点劲。（其实真的是可以的）而且check函数貌似并没有什么行之有效的写法。继续往下想。 再读读，想到我们肯定尽量不想让有仇恨的犯人关在一起，所以每次就把有仇的敌人用并查集并 阅读全文
摘要：
题目传送门 这道题我们很容易想到对于每次询问，都跑一遍最短路（spfa，虽然他已经死了）。只需在松弛的时候加入当前相关的点是否已经修好的判断，果不其然的TLE了4个点。 （然鹅我第一次用spfa跑的时候竟然全WA了，震惊！由于节点从0开始标号，所以head数组要预处理为-1，遍历的时候for(int 阅读全文
摘要：
题目传送门 由于满足游览先后顺序从西到东的性质，我们很自然的想到用拓扑排序处理出一个合理的游览顺序。 然鹅，之后呢？ 事实上，拓扑排序常与Dp相结合，解决后效性。我们就可以在每次拓扑入队的时候更新答案，设f[i]表示终点为i能经过的最多城市数。则f[j]=max(f[j],f[i]+1). *Upd 阅读全文