Loading...

洛谷 P4070 [SDOI2016]生成魔咒

链接建立后缀自动机,显然每个点的贡献就是$maxlen(i)-minlen(i)+1$,即以他...

Link
Comments : 0
Views : 9

洛谷P3852 小朋友

链接弦图求最大独立集显然求出完美消除序列后,我们直接贪心的从第一个点开始选,选到不能选为止,选...

Link
Comments : 0
Views : 14

bzoj 1242 弦图判定

链接给你一张无向图,让你判断他是不是弦图首先如果一个图是弦图的充要条件是他有完美消除序列那么我...

Link
Comments : 0
Views : 16

bzoj 1006 神奇的国度

链接一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦显然这个题目给出的是一个弦图,让你...

Link
Comments : 0
Views : 15

bzoj 1003 物流运输

链接给你一张无向图,让你求$n$天$1-m$最短路长度总和最小值,有部分时间一些点不能走,每次...

Link
Comments : 0
Views : 16