
SPFA
零千
这个作者很懒,什么都没留下…
展开
-
HDU1026,BFS+SPFA
Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. T...原创 2018-06-05 20:11:43 · 138 阅读 · 0 评论 -
POJ-3259SPFA
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 61417 Accepted: 22899 Description While exploring his many farms, Farmer John has discovered a number of amaz...原创 2018-07-19 12:45:16 · 215 阅读 · 0 评论 -
2019ICPC南昌邀请赛A题
当时队友都在做其他的题,我就去看了一下。。。先交几发最小生成树WA下,然后就走了 打完比赛dalao们说是斯坦纳树板板。。。行吧(打完比赛太多了,直到现在才有时间,计蒜客也出复现赛了,就去学了一下 先说一下A题题意:先给n个点,点的名字还是英文的,还要记录一下,然后给出m条边。之后给出4行,每行两个点的名字,表示从点A到点B要有连线。如果4个连线有重复的边,只需算一次。问最后所有对连起来所需要的最...原创 2019-07-26 16:35:16 · 273 阅读 · 0 评论