摘要：
"传送门" 可以知道一共最多只有3种情况：基环树，环，自环 先考虑最少杀死： 首先发现入度为0的点一定能活下来，那么入度为0的点指向的人一定会死，他指向的人指向的人如果入度为0就一定能活下来（其实是不一定的，但是要保证死的人最少） 这样就可以拓扑排序写一下了，剩下的就是环的情况了，能活下来的显然是$ 阅读全文
摘要：
"传送门" 提示：被删掉的点也要算点对，$(i,j)$和$(j,i)$是不同的点对 显然找出割点就行了，记下size,对于各子树统计一下答案 代码： c++ include include include using namespace std; void read(int &x) { char c 阅读全文