2019年7月11日
图论杂题
摘要： 1.给定一个有向图，每次操作可以删掉任意数量点，要求删掉的任意两点不存在可到达对方的路径，求最少操作次数 删出度为0的点——求最长链 2.已知一个01序列长度为n，给出询问[L,R]的代价，每次询问给出Σ[l,r]的奇偶性，求构建整个01序列的最小代价 求最小生成树即可 阅读全文
posted @ 2019-07-11 17:46 Robert_JYH 阅读(163) 评论(0) 推荐(0) 编辑