树
文章平均质量分 65
erge1998
华南师范大学计算机学院2016届学生
展开
-
树的计数 + prufer序列与Cayley公式(转载)
原文出处:https://www.cnblogs.com/dirge/p/5503289.html树的计数 + prufer序列与Cayley公式 学习笔记(转载)首先是 Martrix67 的博文:http://www.matrix67.com/blog/archives/682 然后是morejarphone同学的博文:http://blog.csdn.net/morejarp...转载 2018-09-12 20:59:43 · 781 阅读 · 0 评论 -
hihocoder周赛(树的最长距离)
题目4 : 道路建设时间限制:20000ms单点时限:1000ms内存限制:256MB描述H 国有 n 座城市和 n-1 条无向道路,保证每两座城市都可以通过道路互相到达。现在 H 国要开始施工,施工分若干个阶段,第 i 个阶段会建设无向道路 (x,y) ,当且仅当存在一个数 z,满足 x ≠ z, x ≠ y, z ≠ y,且在第 i-1 个阶段后,存在无向道路 (x,z),...原创 2018-07-15 14:00:36 · 161 阅读 · 0 评论 -
牛客小白月赛11 Rinne Loves Edges
题库链接:https://ac.nowcoder.com/acm/contest/370/Fcode:#include<bits/stdc++.h>using namespace std;int n,m,s;struct edge{ int to;int cost;};vector<edge> e[110005];bool vis...原创 2019-02-09 21:27:02 · 294 阅读 · 0 评论