摘要：
题目链接：https://cn.vjudge.net/problem/UVA-796 顺便总结一下，对于连通图的桥和割点。 首先，从tarjan的角度来说，dfn数组代表的是当前节点的编号，也就是时间戳，low数组代表的是当前节点能够到达的最早的时间戳（一定要注意是时间戳）。打个比方，1->2->3 阅读全文
摘要：
题目链接：https://vjudge.net/problem/CodeForces-1070F具体思路：首先把所有的00放进去，然后对于10 和01 的取两个数目最小值t，排完序后将前t个加起来，然后再将剩余的看作一类，求一个最大加的数目就可以了。关于为什么看作一类... 阅读全文