生成树
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
hdu4966 hdu4009 (最小树形图)
hdu4966 一开始以为是网络流,各种坑队友,后来才发现是相当裸的最小树形图。 添加一个根,连边到各课程的0级,权值为0。 然后每个课程从(i)级连边到(i-1)级,权值为0. 最后根据课程间的关系再连边。 #include <cstdio> #include <cstring> #include <iostream> u...原创 2014-08-20 23:55:25 · 651 阅读 · 0 评论 -
scau_oj 10310 Valentine's Day (最大生成树、bfs)
10310 Valentine's Day 该题有题解 时间限制:1000MS 内存限制:65535K 提交次数:92 通过次数:27 题型: 编程题 语言: 无限制 Description February 14th every year is the Western Valentine's Day. Valentine's Day is called “qingrenji...原创 2014-01-19 17:09:28 · 955 阅读 · 0 评论