已注销

图论

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 图论（共96篇）

HDU-1272-小希的迷宫

ACM模版描述题解一到十分简单的并查集，需要注意的是，0 0样例也是Yes，被坑了好久~~~ 判断一下是否存在环以及根节点个数。如果存在环或者根节点个数不止一个，so，No！代码 #include <iostream> #include <cstdio>...

2021-05-21

0 427

HDU-1325-Is It A Tree?

ACM模版描述题解这道题方法很多，比较好的方法是直接根据树的性质来判断，先判断是否有环，可以通过边数来判断，n个结点最多有n-1条边，不然一定会有环，接着判断根的个数，也就是入度为0的个数，必须为1，最后判断其他根节点入度是否都为1，否则说明不是树！当然，判断环的部分也可以用并查...

2021-05-21

0 326

HDU-1856-More is better

ACM模版描述题解并查集，求元素最多的集合。内存有些卡，要尽量节省空间，虽然数据比较弱，并没有那么大的测试点儿，一开始少开了俩0，过了，后来发现后填上俩0，就爆了，改掉了一个数组后卡过了。代码 #include <iostream> #include <cst...

2021-05-21

1 586

HDU-1102-Constructing Roads

ACM模版描述题解模版题，最小生成树，将已有的路径花费置为0。代码 #include <iostream> #include <cstring> #define mem(a, b) memset(a, b, sizeof(a)) using name...

2021-05-21

0 329

HDU-1232-畅通工程

ACM模版描述题解经典的并查集问题，最后查看有多少根，结果为根数-1。代码 #include <iostream> #include <cstdio> #include <cstring> #define mem(a, b) memset(...

2021-05-21

0 474

HDU-1875-畅通工程再续

ACM模版描述题解虽说是模版题，但是被坑得不轻，这里需要把int型全部改为浮点型，并且，单精度还不行，必须双精度才行，被卡精度了，一开始用的floatWA了三四遍，找了半天也没找到，抱着试一试的心态改成了double结果AC了……有些逗比了。代码 #include <io...

2021-05-21

0 745

HDU-1879-继续畅通工程

ACM模版描述题解最小生成树模版题。代码 #include <iostream> #include <cstring> #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; /...

2021-05-21

0 377

HDU-1811-Rank of Tetris

ACM模版描述题解一会儿面壁去……我说怎么没有人用邻接矩阵写，原来……结点太多了………………白白坑了好长时间。用并查集+拓扑排序，利用拓扑排序的性质： ①如果一次入队入度为零的点大于1则说明拓扑排序序列不唯一 ②如果排序的总个数小于给定的个数,则说明存在回路这里需要用并查...

2021-05-21

0 417

HDU-3926-Hand in Hand

ACM模版描述题解判断是否为同构图。代码 #include <iostream> #include <cstdio> #include <cstring> #include <set> #include <algorithm...

2021-05-21

0 321

HDU-4081-Qin Shi Huang's National Road System

ACM模版描述题解今天第一次写次小生成树，脑子都快要炸了，写出来后测试了十几组数据（网上找了一个分AC代码进行测试对比），结果都对，对比代码部分，感觉也没有太大的差别，可是就是无法AC，无限WA，各种改，各种WA，三四个小时被这一道题给卡死了，我真的伤心透了，如果哪个大神看出来我的代...

2021-05-21

0 395