poj3026:我他喵的做过的最无耻的题目!!【才没有福利】

嗨,小朋友们,还记得我是谁吗?对了,我就是你们熟悉的B分之A。 首先,祝大家π节快乐~ 今天我要跟你们分享一下,我今天AC的一道题的奇妙经历。 在AC完最苗条生成树后,我转往了下一题——POJ3026(我敢说我一辈子都他喵的会记住这个蛋疼的题号) Borg Maze Time Limit: 1000…

poj3522:终于AC了!最苗条生成树!

今天中午,我终于把准备了一个星期的这道题AC了!   美中不足的是,由于没有删掉freopen,我TM贡献了一次WA... 所以,我们应该要做到吾日N省吾程序: 数组够大乎? 头文件没有错误乎? freopen删掉乎? ... 先让我小小地得瑟一下,毕竟一直都很想A掉这题,为了这题,我学习…

poj1258:用Kruskal实现

其实这道题以前做过的..不过最近新学了Kruskal,就拿这题练练手:) Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48295 Accepted: 20017 Description Farmer John…

AC!次小生成树!

三天前开始做这题,一直没能AC.. 这道题大概的意思就是给一个DAG,求生成的最小生成树是否唯一。思路很简单,生成一个次小生成树,比较权值就行了。 我的方法:暴搜!每次删掉一条最小生成树的边。 http://poj.org/problem?id=1679 The Unique MST Time Li…

poj2377:最大生成树

刚学会Prim, 这几天都在撸最小生成树,撸着撸着撸到了一个interesting的题目: http://poj.org/problem?id=2377 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions…