题目链接:https://code
题目链接:https://vjudge.net/problem/Gym-101480J解题思路:因为度最多为3所以流量最多不超过3对于在同一个连通块上:flow ==1对于在同一个环上(可以看做有向图强连通):flow == 2对于某一个点对，删除任意一条边他们还是在同一个环上，说明去掉一个流量他们的流量还是2，所以这种情况:flow == 3对于第三种情况可以枚举每...
题目链接:https://vjudge.net/problem/Gym-101170B解题思路:题目悄悄地告诉你，最多只含有5元环，所以我们先缩点，然后跑dp。对
都满足。如果这个点不满足，那么应该再去找哪个点呢？这个点滞留在死循环中，那么就说明它不属于这个环，所以接下来的那个点一定是...
题目链接:点击打开链接 题解思路:这图咋一看就是图论，假设我引爆i点能使j点也引爆，那么就将i
解题思路:这题很容易就想到了图论，就是两个相邻的点的值不能相同，换个想法就是a和（a+1
链接：点
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
