随笔分类 -  图论

之前的博客模版
摘要：博客模版上新了，把之前的存一下 禁用模版默认CSS 页面定制CSS代码： #cnblogs_post_body ul li{font:14px/2 Noto Sans SC !important}html,body,h1,h2,h3,h4,h5,h6,div,dl,dt,dd,ul,ol,li,p, 阅读全文
posted @ 2021-07-19 15:52 24Kmagic 阅读(84) 评论(0) 推荐(0)
模版：图论
摘要：##存图 ####vector #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 100; struct Edge{ int to,value; }e; vector< 阅读全文
posted @ 2021-07-19 15:11 24Kmagic 阅读(48) 评论(0) 推荐(0)
亿点点好玩的句子
摘要：1、彼岸花花开彼岸，断肠草草断肝肠。 2、人生就是一列开往坟墓的列车，路途上会有很多站，很难有人可以自始至终陪着走完。当陪你的人要下车时，即使不舍也该心存感激，然后挥手道别。 ——《千与千寻》 3、这短短的一生，我们最终都会失去。你不妨大胆一些，爱一个人，攀一座山，追一个梦。——《大鱼海棠》 4、我 阅读全文
posted @ 2021-06-15 20:45 24Kmagic 阅读(193) 评论(0) 推荐(0)
题解：飞行路线
摘要：##题目 ####题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为 000 到 n−1n-1n−1，一共有 mmm 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个 阅读全文
posted @ 2021-05-14 16:15 24Kmagic 阅读(159) 评论(0) 推荐(0)
题解：最短路径
摘要：#解析： 这道最短路径的问题，我们还是采用拓扑的思路，反着存图，往回加，走最短的，如果从边上绕路比直接过去省距离，那么就从边上绕路。 还有值得一提的是链式前向星的记录路径： if(e[i].w + dp[now] < dp[u]){ dp[u] = e[i].w + dp[now]; path[u] 阅读全文
posted @ 2021-04-27 20:19 24Kmagic 阅读(49) 评论(0) 推荐(0)
题解：挖地雷
摘要：、 这道题可以看成是一个最长路，用拓扑+dp来解决。 如果从边上绕一个点到达目的地能挖到的地雷比直接过去挖到的地雷多，就选择从边上绕 ####代码： #include <bits/stdc++.h> using namespace std; int head[1000001]; int a[1000 阅读全文
posted @ 2021-04-27 19:22 24Kmagic 阅读(98) 评论(0) 推荐(0)