从15号开始..到今天..我就一直在撸这题.. 这题..是最小生成树专题的最后一题.. 今天..我他喵终于AC了！！【涕泗横流】 事不宜迟..我们来看看题目.. Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23144 Accepted: 6486 Description David the Great has just become the king of a desert country. To win the respect of h …

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

今天中午，我终于把准备了一个星期的这道题AC了！   美中不足的是，由于没有删掉freopen，我TM贡献了一次WA... 所以，我们应该要做到吾日N省吾程序： 数组够大乎？ 头文件没有错误乎？ freopen删掉乎？ ... 先让我小小地得瑟一下，毕竟一直都很想A掉这题，为了这题，我学习了并查集，Kruskal，map(大雾)，然后终于把这道题AC掉了，这告诉我们，做一道题也是能学 …

其实这道题以前做过的..不过最近新学了Kruskal，就拿这题练练手:) Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48295 Accepted: 20017 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of cours …

三天前开始做这题，一直没能AC.. 这道题大概的意思就是给一个DAG，求生成的最小生成树是否唯一。思路很简单，生成一个次小生成树，比较权值就行了。 我的方法：暴搜！每次删掉一条最小生成树的边。 http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25717 Accepted: 9178 Description Given …

刚学会Prim, 这几天都在撸最小生成树,撸着撸着撸到了一个interesting的题目: http://poj.org/problem?id=2377 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12581 Accepted: 5222 Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are c …