摘要：
标签说的是BFS。。。 太菜，不知道怎么BFS。。。是不是spfa写，就叫BFS。。。感觉不是。。。。 只是二级最短路的写法，直接搞就很容易了，简单题；#include using namespace std;typedef long long LL;const int INF=0... 阅读全文
摘要：
题意： 在一副图中，搞N-1条边，使得每个点都相连， 有多种可能的情况，所以求一种使得其中n-1条边的最大是所有可能的最小，然后并保证连接的n-1条边的权值总和最大 思路： 一开始没有看清题意，随便写了一发“最大生成树”连案例都跑不出，原来还有个条件是有n-1条边中的最大值是所有可... 阅读全文
摘要：
感觉模拟题用函数分块写比较清晰~传参的话，字符串要么直接全局，或者指针也是容易操作，总之思路清晰，然后分块清晰，模拟wa的少吧。 这题水题，不说了。#include using namespace std;typedef long long LL;int n,m;int ma[11... 阅读全文
摘要：
这一题的模拟只要注意前后导零就好了。。。 感受就是。。。 如果是比赛中模拟题打好。。要盯着注意点，测试不同的情况下的注意点。。起码要针对性测试10分钟。。 还是蛮简单的，但是自己打烦了，应该，队友代码窝的一半。。。 思路： 还是搞成a*10^b，然后保证1using namespa... 阅读全文
摘要：
好题，好题，第一次写这个神秘的拆环。。 题意： 给你n个数，第i个数代表点i连向点a[i]， 将这副图变成树，求最小改变边的数量； 思路： 已知有向树的定义， 除了根节点外每个节点都有且仅有一条边都指向它的父亲节点， 而根节点有且仅有一条边指向自己。 给出的图类型， 1.环； 2.... 阅读全文