图
不愿透露姓名的菜鸡
这个作者很懒,什么都没留下…
展开
-
欧拉回路判断——并查集+离散数学
欧拉回路 题目链接 解题思路: 并查集 + 离散数学知识 #include<iostream> #include<cstring> using namespace std; int pre[1005],num,du[1005]; int root(int x) { if (x!=pre[x]) pre[x]=root(pre[x]); return pre[x];...原创 2019-12-09 22:09:51 · 363 阅读 · 0 评论 -
封印之门——Floyd算法应用
封印之门 来自蓝桥杯 计蒜客传送门 没什么难度。。。 刚刚才知道字母一共有26个,不是24个,WA了好久。。。 #include<iostream> #include<cstring> #include<string> #define INF 0x3f3f3f3f // +∞ using namespace std; int main(void) { i...原创 2019-12-05 20:10:16 · 149 阅读 · 0 评论 -
算法笔记——最短路问题(边权不含负数)
最短路问题(边权不含负数)例题 ###来自计蒜客的一个题目QAQ 题目链接 学名叫做:dijkstra算法 目的:做笔记,方便以后看。。。 从一个叫《程序员小灰》的微信公众号上学到的 算法不难,但是算法的证明比较烧脑子。 #include<iostream> #include<cstring> #define INF 0x3f3f3f3f //小菜鸡刚刚才知道这个叫无...原创 2019-12-03 09:21:26 · 249 阅读 · 0 评论