2301_79265156的博客

原创 [USACO06DEC] Wormholes G

因为虫洞可以实现时间回溯，所以建图时考虑边权为负。

原创 UVA558 Wormholes（spfa判断负环）

本题是标准spfa判断负环板子题。

原创 洛谷P1629 邮递员送信（Bellman_Ford求最短路）

所以可以写一个reverse函数让a和b交换一下实现反向，再赋一遍bellman_ford就可以求出最短时间了。

原创 洛谷P1744 采购特价商品（Floyd求最短路）

【代码】洛谷P1744 采购特价商品（Floyd求最短路）

原创 [AtCoder-nikkei2019_2_qual_d] Shortest Path on a Line

做M次操作 ， 每次操作给出三个正整数L,R,C，对于每对 ≥L且≤R的整数对(S,T),在(S,T)之间添加一条长度为C的边。此题关键点在于千万不要把[l,r)之间的所有点全建边，否则会re（别问我怎么知道的）附上发病因。有一张有N个点，编号为1−N 的无向图。完成操作后,找出操作后无向图的最短路。

原创 洛谷 P4568 [JLOI2011] 飞行路线（堆优化Dijkstra求最短路）

原创 图论训练打卡 畅通工程续（Dijkstra求最短路）

【代码】图论训练打卡 畅通工程续（Dijkstra求最短路）

原创 HDU-2544 最短路 （Dijkstra求最短路）

【代码】HDU-2544 最短路 （Dijkstra求最短路）

原创 洛谷P3386 【模板】二分图最大匹配

【代码】洛谷P3386 【模板】二分图最大匹配。

原创 洛谷P1102 A-B 数对

【代码】洛谷P1102 A-B 数对。

原创 洛谷B3612 【深进1.例1】求区间和

【代码】洛谷B3612 【深进1.例1】求区间和。

原创 洛谷P1049 [NOIP 2001 普及组] 装箱问题

【代码】洛谷P1049 [NOIP 2001 普及组] 装箱问题。

原创 洛谷P2249 【深基13.例1】查找

【代码】洛谷P2249 【深基13.例1】查找。

原创 牛客周赛Round 87 小苯的Z串匹配

【代码】牛客周赛Round 87 小苯的Z串匹配。

原创 牛客周赛Round 87 小苯的数字切割

【代码】牛客周赛Round 87 小苯的数字切割。

原创 牛客周赛Round 87 小苯的V图

【代码】牛客周赛Round 87 小苯的V图。

原创 图论训练打卡 畅通工程再续

【代码】图论训练打卡 畅通工程再续。

原创 图论训练打卡 洛谷-P1550 Watering Hole G

【代码】图论训练打卡 洛谷-P1550 Watering Hole G。

原创 图论训练打卡 洛谷-P1194 买礼物

【代码】 图论训练打卡 洛谷-P1194 买礼物。

原创 图论训练打卡 洛谷-P2121 拆地毯

【代码】图论训练打卡 洛谷-P2121 拆地毯。

原创 图论训练打卡 还是畅通工程

【代码】图论训练打卡 还是畅通工程。