床前明月光

队列拓扑 这里涉及到优先级的问题，采用优先队列从大到小排列，然后反向输出 就可以解决这个问题 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define

题意：给定有向图，问删掉一条边能否使得整个图无环思路：点不多，但是边很多，枚举删掉哪条边再判环不可行，所以有两种优化方法：法一：先判是否有环，如果有的话找到一个环，因为要删的哪条边一定来自这个环，这样的话只要枚举这个环上的边就够了（On），然后判删掉后有没有环，复杂度可以做到Onm；法二：我们用拓扑判环的方法（On），只需要知道每个点的入度就可以了，对于这个题，只要证明可行性无需找到删掉哪个边，然...

题意： 给定n个玩家，每个玩家只有两种身份；然后每个玩家说某一个玩家是人还是狼， 如果这个玩家是人，那他只会说真话；否则可能说假话可能说真话；   思路： 开始我们以为没法判断是否有确定的解，猜了0 0 不对，后来发现： 当两个玩家A，B：A说B是人，B说A是狼，那如果A是人的话，B就是狼，而A说B是人，矛盾，那么A不可能是人，即判定了A是狼 由此再推，三个，四个....玩家成环的情...

题意： 略   思路： 用拓扑找环的方法，O(n) 把度数为1（跟其相连的点小于2）的点去掉，并标记，那样剩下一些环，然后dfs找每个环的权值和 和 环中结点的个数；将点个数为偶数的环去掉 其实这样做的话可以直接计算 有奇数个点的环的权值；     #include <iostream> #include <algorithm> #include <...