摘要：
Shortest Cycle 题意 有n(n <= 100000)个数字，两个数字间取&运算结果大于0的话连一条边。问图中的最小环。 思路 可以发现当非0数的个数很大，比如大于200时，一定存在长度为3的环。 如果小于200, 我们就用到了Floyd求最小环的技巧。 #include <algori 阅读全文
摘要：
1007 Rikka with Travels 思路： 一棵树上最长链处理，分出两种情况，一种是（a,b）各占一个端点，还有一种情况a占整条链，b是全踩在非最长链。 #include <algorithm> #include <iterator> #include <iostream> #inclu 阅读全文