![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
萬子堯
这个作者很懒,什么都没留下…
展开
-
CSP201409-4(bfs)
把所有分店全插入队列bfs即可 #include <iostream> #include <queue> using namespace std; int graph[1001][1001]={0}; struct POS{ int x,y; int dis; }; int main(){ int n,m,k,d; cin>>n>>m>...原创 2019-03-05 13:46:39 · 207 阅读 · 0 评论 -
CSP201412-4(kruskal裸题)
完全就是一道不带拐弯的minimum spanning tree,prim或kruskal都可以,这里我选择了kruskal。 以并查集1中的麦田数目是否等于麦田总数作为循环跳出条件。 #include &amp;amp;lt;iostream&amp;amp;gt;//考虑用set,但是需要重载运算符,不如用vector算了 #include &amp;amp;lt;vector&amp;amp;gt; #include &a原创 2019-03-07 20:04:04 · 175 阅读 · 0 评论 -
CSP201503-1(简单题)
题目题意十分明确,基本上不需要思考。但是!!必须声明全局数组,否则csf的大数据测试会溢出。多么痛的领悟~ #include &lt;iostream&gt; int graph[1005][1005]; int main(){ int n; int m; scanf ("%d%d",&amp;n,&amp;m); for (int a=0;a&lt;n;a++){ for (in原创 2019-03-11 17:00:55 · 219 阅读 · 0 评论 -
CSP201503-4(树的直径+bfs)
求树的直径裸题。可以用两次dfs或者两次bfs,都一样。 树的直径:从任意一点到距离这一点的最远处的一点,最远处的这一点为树的直径的一个端点,从这个端点开始深搜或者广搜求得距离该端点最远的一个结点,也就是树的直径的另一个端点。 #include &amp;lt;iostream&amp;gt; #include &amp;lt;queue&amp;gt; #include &amp;lt;vector&amp;g原创 2019-03-11 17:23:14 · 163 阅读 · 0 评论