hdu6166

题目链接

hdu6166

题解

随机暴力,一次失败的概率是\(\frac{1}{4}\),随机20次约等于AC

然后跑SPFA,分组过后直接跑最短路就好啦.

类似于二分图最大匹配一样建模就好了QAQ


By:Wahacer

2018.3.14

12:25

发表评论

电子邮件地址不会被公开。 必填项已用*标注