图论杂题

1.给定一个有向图，每次操作可以删掉任意数量点，要求删掉的任意两点不存在可到达对方的路径，求最少操作次数

删出度为0的点——求最长链

2.已知一个01序列长度为n，给出询问[L,R]的代价，每次询问给出Σ[l,r]的奇偶性，求构建整个01序列的最小代价

求最小生成树即可