qq_41510496的博客

1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 3863  Solved: 1107 [Submit][Status][Discuss] Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，...

题目描述 Byteasar is a ranger who works in the Arrow Cave - a famous rendezvous destination among lovers. The cave consists of nn chambers connected with one-way corridors. In each chamber exactly one ...

#1541 : 相交的铁路线 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国有 n 个城市，编号1..n。城市间有n-1条铁路，保证任意两个城市可以通过铁路互达，且路线唯一。 现有 m 次询问，每次询问两条铁路线是否相交（有共同经过的城市或铁路）。 输入 第一行一个数 T，表示数据组数 对于每一组数据： 第一行两个数n, m 第2~n行，每...