仙人掌
文章平均质量分 53
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
【NOIP2013模拟】Freda的传呼机
Description给出一张n个点,m条边的无向联通图,和q次询问,每次询问x到y的最短路。 n,q<=10^4,m<=1.2*10^4 时限100ms 10% n<=10^3,m<=1.2*10^3 另外30% n=m+1 另外50% n=mSolution这题画风突然就变了。 10%暴力,30%树,50%换套树,10%。。。仙人掌!@#¥%……&* 还开100ms,吓得我都不敢打原创 2016-05-25 19:35:55 · 1029 阅读 · 0 评论 -
【GDOI2017模拟9.9】[IOI2007]偶环
Description 给定一个n个点m条边的无向带权图,你需要删除若干条边,使得这个图中没有长度为偶数的简单环。 有一些边不能删除,保证不能删除的边构成原图的一个生成树。 n Solution 首先我们把那些本来就能构成偶环的非树边删去 接下来考虑剩下的边,画一画能发现如果两条边所对应的路径有交集(边交),那么这两条边不能同时选 那么问题就变成了保留一些非树边,使得原图是一个仙人掌原创 2017-09-11 22:33:14 · 490 阅读 · 0 评论