摘要：
这一题啊，其实还是很简单的~（A掉了就很简单啊~） 思路： 松弛，然后在里面维护一个小最短路~； A掉这一题，感觉松弛的理解又上了一个台阶，以及spfa的原理，最短路用到的原理就是松弛，先把图构造到最优，然后输出一下就好了~ 还是最喜欢国产spfa！！强大，无敌！！！ 所以还是在s... 阅读全文
摘要：
题意：非常清晰！直接搞吧。#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long lo... 阅读全文
摘要：
基础BFS，水过就好~手写队列优化~~#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL l... 阅读全文
摘要：
【题目描述】设有一个三角形的数塔，顶点结点称为根结点，每个结点有一个整数数值。从顶点出发，可以向左走，也可以向右走。如图所示：当三角形的数塔给定之后，找出一条从第一层到达底层的路径，使路径的值（路径上的圈内的数字之和）最小。【输入说明】本问题有多组测试数据，第一行就是测试数据的组数... 阅读全文
摘要：
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N[1,10]和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两... 阅读全文
摘要：
啊啊啊啊啊啊啊，真的是智障了。。。这种题目，没有必要纠结来源。只要知道它的结果的导致直接原因？反正这句话就我听的懂吧。。。“>>”/“&”#includeint main(){ int ans=1; for(int i=0;i>j)); }}贴份代码跑#inclu... 阅读全文