摘要：
题目 分析：这道题一看就是一道求最大独立集的题目，然而由于是一个普通的图，所以无法直接求。 贪心思路：如果一个点入度为0，则它一定可以为杀手，这时可以将这个点和它所指向的点删掉，继续找入度为0的点。 如果没有入度为0的点了，则剩下的点一定处于环中，这时可以任意将一个点当做平民删去，... 阅读全文
摘要：
一维int lowbit(int x){ return x&-x;}int sum(int x){ int ret=0; while(x){ ret+=c[x]; x-=lowbit(x); } return ret;}vo... 阅读全文