poj3177 Redundant Paths【tarjan】

题目点击这里 题目简要翻译: 有F个牧场,R条道路,形如<A, B>,表示牧场A到牧场B有一条通路(双向的),给出路保证每两个牧场都有通路,有些cow每次都得走同样的路有A到B。 问:再建最少的路使得任意两个牧场间都有两条不同的…
题目点击这里 题目简要翻译: 有F个牧场,R条道路,形如<A, B>,表示牧场A到牧场B有一条通路(双向的),给出路保证每两个牧场都有通路,有些cow每次都得走同样的路有A到B。 问:再建最少的路使得任意两个牧场间都有两条不同的…
作为整个GDOI2015里面我唯一可以当场A的题目,也只好写写题解了什么的。 题目点击这里 一个组织里有N个人,要讨论M个问题,每个人对每个问题有一个意见值,并且保证每个人所有的意见值平方的和等于1,两个人的意见一致性为他们两…
好吧好吧,作为高中第一次的省选果然还是挂得好惨55555..... day0 上午照常到学校,到教室拿了点东西就直接去机房了,那份题目做得一般般,中午机智地忘记拿饭卡了(上午出门前:参加GDOI就不用饭卡了吧~),然后钱全部丢到机房的书包里…
【题目大意】 其实这题题目描述就已经很详细了,也没啥废话,直接看题目就可以了。不过在这里说一下,那个所谓的“字符串”只是为了表达方便而已,并没有一个真实的字符串(输入样例里已经说了只是消掉字符在原来字符串的第i位的代价而已)。(好吧都是废话…
1、加了个favicon,是不是没发现呢?(ZZX表示不跟他说他根本不知道。。。)当然是自己做的啦,用了1+H,感觉我还是不太会用PS。 2、改了一下代码高亮插件,网站访问快了很多很多。。。(虽然不知道为什么代码高亮插件会这么卡,但貌似原来…
在网上抄的,用来搞费用流的。 const maxn=1005; maxe=50000; var a,next,q,u,v,f,c:array[0..maxe]of longint; dis,pre,id:array[…
题目是权限题。。。 Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 这题可以用最小割来做。 首先…
感谢ZZX友情提供~ const maxe=1000000; maxn=40005; type edge=record x,y,next,op:longint; end; var e:array[0..maxe]of edg…
http://poj.org/problem?id=3469 大意就是有n个程序,有两个CPU,每个程序在不同的CPU上运行花费不同,然后有m对程序是要共享数据的,如果不在同一个CPU上运行就要有额外的花费,输出最小的花费。 一个最小割的题…
http://www.lydsy.com/JudgeOnline/problem.php?id=1412 题目大意就是将0分成1和2,然后在格子的边界建篱笆,将所有的1和2隔开,注意所有的0都要分成1和2。 解法就是用最小割的思想解决。 首…
YOO!今天总算搞好这个网站了,借用的是rhcloud的空间,先试一试效果如何~
欢迎使用WordPress。这是系统自动生成的演示文章。编辑或者删除它,然后开始您的博客!
全部加载完成