guojiaqi007的专栏

http://ac.jobdu.com/problem.php?pid=1482参考了 http://blog.youkuaiyun.com/thyftguhfyguj/article/details/8994521#include #include #include static bool visit[1600000];typedef struct node{ c

https://www.patest.cn/contests/pat-a-practise/1106找最近的叶节点， bfs。#include #include #include using namespace std;typedef struct node { int k; vector edges;}Node;int n;double r, price;

http://ac.jobdu.com/problem.php?pid=1457#include #include #include #include using namespace std;bool visit[101][101][101];int n, m, s;typedef struct status { int a,b,c; int steps; void

http://ac.jobdu.com/problem.php?pid=1147好像 九度的oj judge 有问题，不对的code也可以过。建议使用 UVa的测试https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=512自己谢了bfs

https://www.patest.cn/contests/pat-t-practise/1014照抄了http://blog.youkuaiyun.com/jtjy568805874/article/details/53610228这道题开始时想用并查集，但是如何计算半径很复杂。解题思路：对每个节点进行bsf得到最大半径（所有bfs得最大深度）， 然后bfs可以得到最大团（

https://www.patest.cn/contests/pat-a-practise/1004这个题做的不好一开始用 链接法构造树，但是发现如果有的节点的孩子信息先给出，但是他的父节点的孩子信息还没给出（就是这个点还没建出来）。是会出问题的。开始就就没想到！！！啊！后来参考了：http://www.liuchuo.net/archives/2229#i