最短路 - 随笔分类 - Yzyet

20170924模拟赛

摘要：个人卫生综合征每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路，每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1，学校编号为n。今天，BBS由于个人卫生综合征导致他很迟才离开家，他想用膜法改变k条道路的长度使通过其的时间花费vi变阅读全文

posted @ 2017-10-09 19:46 Yzyet 阅读(230) 评论(0) 推荐(0)

牛路线Cow Routing(洛谷_3115)

摘要：好吧，这就是传说中的双关键值最短路。说起建图来，也挺好想的嘛，反正公交车线路，爱从哪站上车，哪站下车，随你。于是就线路上的点，两两连边。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-09-04 13:06 Yzyet 阅读(294) 评论(0) 推荐(0)

noip2014提高组

摘要：作为提高组的题，肯定不能像普及组那样一句话题解了。 D1T1——生活大爆炸版石头剪刀布——打个表模拟（好吧，还真是一句话） #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespac 阅读全文

posted @ 2017-08-20 20:43 Yzyet 阅读(202) 评论(0) 推荐(0)

洛谷——灾后重建

摘要：据说这题正解是floyd？？？！！！不管他，虽然我的dij TLE了就当作是练一练dij 只有50分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #includ 阅读全文

posted @ 2017-07-29 22:00 Yzyet 阅读(243) 评论(0) 推荐(0)

FCS 2017夏令营

摘要：day1 主要讲的就是数据结构。。难度从普及的栈和队列飞到了线段树。。。！！？？我就A了一题。比较简单的并查集：支持删点。。。 workteam day2嘛，对于我也是很丧的。。也就A了T1，就是裸的分治 road day3 恩。。好吧，这天的T1是裸的广搜，随便乱打一下就好 maze da 阅读全文

posted @ 2017-07-28 22:21 Yzyet 阅读(280) 评论(0) 推荐(0)

暑假集训day6

摘要：其实这是昨天的事了。（现在时间回到一天前）今天主要就是考试了，可以算是半期考。我做了2题。。。有点少次短路问题：9018_2095 题意简述，给你一幅图，求出次短路保卫萝卜 9018_2101 二分加网络流即可本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzy 阅读全文

posted @ 2017-07-07 21:52 Yzyet 阅读(134) 评论(0) 推荐(0)

暑假集训day1

摘要：其实这是前天的事了。（现在时间回到两天前）今天的主要内容是最短路和2-SAT 最短路我做了一题：水灾；题目详情见9018-1452 先bfs求出洪水漫延到每一个点的时间。然后再跑一遍bfs求出最短路即可。关于2-SAT有这样一题：Astronauts；题目详情见UVA1391或UVALive3 阅读全文

posted @ 2017-07-03 21:15 Yzyet 阅读(166) 评论(0) 推荐(0)

校内模拟赛20170604

摘要：香蕉锤——双向链表香蕉树——差不多算结论题吧有个奇奇怪的40分打法——Floyd 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-06-07 21:17 Yzyet 阅读(188) 评论(0) 推荐(0)

随笔分类 - 最短路