摘要：
题意：给你一张有向图，第i条边连接i号点和(i + 1) % n号点，问最多可以选择多少个点，使得这些点互相不可达。 思路：容易发现，如果某个边的集合点的数目大于等于2，那么就可以选出一个点，当然也可以出现多个1条边的集合相邻的情况（假设有m个），那么可以选择m / 2条边。 代码： 阅读全文
摘要：
题意：给你一张无向图，要求对这张图进行删边操作，要求删边之后的图的总边数 >= ceil((n + m) / 2), 每个点的度数 >= ceil(deg[i] / 2)。（deg[i]是原图中i的度数） 思路1：模拟 + 乱搞 直接暴力删就行了，读入边之后随机打乱一下就很难被hack了。 代码： 阅读全文