摘要：题目 题意： 无向图，给n个城市，n*n条边，每条边都有一个权值 代表修路的代价，其中有k个点有发电站，给出这k个点的编号，要每一个城市都连到发电站，问最小的修路代价。 思路： prim：把发电站之间e[i][j]都设置为0，然后模板套进去就行。 krusl：把所有的发电站都先弄进一个并查集（做法比 阅读全文

摘要：介绍的内容 博客2 题目：欧拉回路 题意： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ #include<iostream> #include<cstdio> #include <cctype> #include<algorith 阅读全文

摘要：题目链接 思路： 如果n=3。 3->1，2（孤立） ，那么正向拓扑，应该是2 3 1，因为1要比2先出来，所以这种不满足。 逆向： 1->3，2 。此时若优先级从大到小，则2 1 3，逆向输入就是3 1 2 。 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define mem(a,x) memset(a,x,sizeof(a)... 阅读全文

摘要：题目链接 题意： m个查询，每个查询输入a b，表示 顶点a b之间涂色。 规定只能涂颜色0 或者颜色 1，一个节点相连的边 必须涂成相同的颜色。 问 ，输入m组 a b之后，会不会犯规。 思路： 判断 a b 所在的环 边的数量 是奇还是偶。 奇数就不能，偶数就能。 用并查集： 找到他们公共的祖先 阅读全文