摘要: "P1401 城市" 题意 题目描述 N(2 这道题可以用并查集做。 alecli 每条边最多走一遍,不就相当于对图跑一遍网络流,流量必须大于等于$T$吗?所以我们可以二分答案,对原图跑网络流,判断流量是否满足要求。 AC代码 阅读全文
posted @ 2018-10-19 18:11 UranusITS 阅读(166) 评论(0) 推荐(0) 编辑
摘要: "P2149 [SDOI2009]Elaxia的路线" 题意 题目描述 最近,$Elaxia$和$w $的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们必须合理地安排两个人在一起的时间。 $Elaxia$和$w $每天都要奔波于宿舍和实验室之间,他们希望在节约时间的前提下,一起走的时间 阅读全文
posted @ 2018-10-19 11:44 UranusITS 阅读(164) 评论(0) 推荐(0) 编辑
摘要: "P3558 [POI2013]BAJ Bytecomputer" 题意 给一个只包含$ 1,0,1$的数列,每次操作可以让 ,求最少操作次数使得序列单调不降。若无解则输出 。 思路 毒瘤出题人alecli!你又找紫题。 Mercury 结论:最优解中变换之后的数列中的数字只有$ 1,0,1$。 首 阅读全文
posted @ 2018-10-19 11:17 UranusITS 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "P3496 [POI2010]GIL Guilds" 题意 给一张无向图,要求你用黑($K$)白($S$)灰($N$)给点染色,且满足对于任意一个黑点,至少有一个白点和他相邻;对于任意一个白点,至少有一个黑点与他相邻,对于任意一个灰点,至少同时有一个黑点和白点和灰点与他相邻,问能否成功。成功则输出 阅读全文
posted @ 2018-10-19 10:57 UranusITS 阅读(145) 评论(0) 推荐(0) 编辑