2022年6月27日

Six Degrees of Cowvin Bacon(POJ2139最短路dijkstra算法)

摘要: 描述 母牛最近一直在拍电影,所以他们准备玩一个著名游戏“六度凯文培根”的变体。 游戏的工作原理是这样的:每头母牛都被认为与自己的距离... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(21) 评论(0) 推荐(0)

HDU2544(最短路dijkstra算法)

摘要: 描述 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t恤。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0)

Out of Hay 最小生成树的(普莱姆算法)及(克鲁斯卡尔算法)(POJ2395)

摘要: 描述 奶牛干草用完了,这件可怕的事必须立即补救。贝西打算到其他农场去调查他们的干草状况。有N(2#include#include#i... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(10) 评论(0) 推荐(0)

继续畅通工程(最小生成树克鲁斯卡尔算法+并查集+带注释)

摘要: 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(17) 评论(0) 推荐(0)

栈和队列(忘了拿出来看看)

摘要: 栈和队列 1、头文件: #include//栈 #include//队列 #include双向队列 using namespace ... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(11) 评论(0) 推荐(0)

导航