Fork me on GitHub

随笔分类 -  最小生成树

HDU1875-畅通工程再续
摘要：HDU1875-畅通工程再续邝斌专题 邝斌带你飞KMP专题 再切一个最小生成树吧 这个题来自于2008浙大研究生复试热身赛（2）—— 全真模拟，好奇怪，复试居然还有热身赛 HDU1875 就是正常走最小生成树，多两个判断： 0、边是否可以加入进来 1、加进来的边数是否是n-1条（换句话说，之前最小生成树都是默认是连通图，而现在 阅读全文
posted @ 2024-12-12 19:47 GerJCS 阅读(4) 评论(0) 推荐(0) 编辑
HDU1233-还是畅通工程
摘要：HDU1233-还是畅通工程继续刷邝斌带你飞最小生成树专题 HDU1233 浙大的复试题 —— 浙大计算机研究生复试上机考试好几年都有这题的变形 这玩意不应该是PAT上的吗？哦也对，PAT不配叫OJ了，浙大陈越姥姥搞的像商业化的东西 普里姆写了，克鲁斯卡尔也挺简单的，写一个普里姆堆优化的优先队列吧 普里姆堆优化要用vector 阅读全文
posted @ 2024-12-10 04:29 GerJCS 阅读(6) 评论(0) 推荐(0) 编辑
POJ2421-Constructing Roads
摘要：POJ2421-Constructing Roads继续刷邝斌飞最小生成树专题 POJ2421 可用平台 题意：没有翻译，只能自己百度翻译来弄 N个点从3到100，距离从1到1000，然后给你一个数Q，从1到N * (N + 1)/2，表示Q条已经修好的路，问你还需要修的最小总距离 为了更好理解题意，给出原汁原味的英文原文： We know that 阅读全文
posted @ 2024-12-04 22:33 GerJCS 阅读(4) 评论(0) 推荐(0) 编辑
POJ1287-Networking
摘要：POJ1287-Networking继续刷邝斌带你飞最小生成树专题 POJ1287 可用平台 题意重点： 无向向图 如：1 2 3和2 1 3都表示一个含义，即1到2路径长度是3且2到1的路径也是3，这样说有点歧义，换个说法，点1和点2之间有个双向桥，这个情况的表述方法就是1 2 3或2 1 3 点数P 1~P，最大50，为0结束 边 阅读全文
posted @ 2024-12-04 19:21 GerJCS 阅读(6) 评论(0) 推荐(0) 编辑
POJ1251-Jungle Roads
摘要：POJ1251-Jungle Roads开始刷邝斌飞最小生成树专题 POJ1251 HDU1301 可用平台 就刷AC人数300+的那四个题 草泥马这题什么JB玩意，题目用百度翻译，给我读崩溃了。麻痹的我跑你这学英语来了？ 我还得立个手机在电脑旁边（但这也是acm题目描述的精妙之处吧，acm题目描述问题之前两篇博客说过，从Is It A 阅读全文
posted @ 2024-11-29 18:51 GerJCS 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示