摘要: 题意:n个点,n-1条路,求出从点s出发到每一个点必须经过的前一个点,到自身为-1思路:从s出发遍历一遍图就可以了,开flag数组记录下来每一个点的必经的点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文
posted @ 2015-03-11 23:24 UsedRose 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 。。。一开始傻傻暴力的。。后来才知道是树状数组求逆序数。。还是先看清楚数据量啊!#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-03-11 13:14 UsedRose 阅读(327) 评论(0) 推荐(0) 编辑