HDU 3038 How Many Answers Are Wrong
题意:有n个点,m条信息。每条信息的内容是两个点之间的和的大小。求有多少条信息与上面的信息是矛盾的。思路:a到b 的大小为s,可以理解为b -(a-1) 为s#include<cstdio>
#define MAX 200005
int f[MAX];
int v[MAX];//到根节点的距离
int ans;
int finds(int x)
{
if(f[x]==-1)return
原创
2016-07-19 13:11:27 ·
163 阅读 ·
0 评论