m0_57006708的博客

题目： 思路分析： 一道求拓扑序个数的题目 代码实现： * *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * __----~~~~~~~~~~~------___ * . . ~~//====..

树的直径 图中最短路径的最大值就是【直径】可以用二次dfs或者树形dp的方法在O(n)的时间内求出 二次dfs const int MAX=100001; int n; int c; int d[MAX]; vector<int>e[MAX]; void dfs(int u,int fa){ for(int v:e[u]){ if(v==fa) continue; d[v]=d[u]+1; if(d[v]>d[c]) c=

香甜的黄油 题解 讨论 查看他人的提交 我的提交 题号：NC22947 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavl...

武 题解 讨论 查看他人的提交 我的提交 题号：NC15522 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 其次，Sεlιнα(Selina)要进行体力比武竞赛。 在Sεlιнα所在的城市，有NN个街区，编号为1∼N1∼N，总共有N−1N−1条的街道连接这些街区， 使得每两个街区之间都直接或间接地有街道将它们相连。Sεlιнα把通过了文化知...

欧拉路 概念：从图中的某个点出发遍历整个图，图中的每条边通过且只通过一次 欧拉回路：起点和终点相同的欧拉路 判断欧拉路是否存在： 1）无向连通图： 如果图中的点都是偶点-》存在欧拉回路；任意一点都可以作为起点和终点；如果有二个奇点-〉存在欧拉路； 2）有向连通图： 所有的点的度都是0-》存在欧拉回路；...

B-旅行 题解 讨论 查看他人的提交 我的提交 题号：NC14550 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。 小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想...

SPFA算法简介 全名为shortest path faster algorithm(最短路径快速算法)算法复杂度是与边数成正比 实现思路： 1）对每个结点建立数组 dis和vis 2）距离初始化位INF 3)dis[s]=0 vis[s]=0 s为起点 4) while 循环 queue不为空 不断查找队头松弛结点（缩短路径）的结点，并将其入队push vis->true,队头查找完后出队（vis->false) 代码实现： SPF...

最短路 题解 讨论 查看他人的提交 我的提交 题号：NC14369 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 简单暴力的题目要求： 给定一个有n个顶点（从1到n编号），m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路。 输入描述: 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有...