cf #216 C - Valera and Elections
摘要：
题目大意：给你一棵树，节点间的边有的有标记1，有的有标记2，问你至少选取哪几个节点使得这些节点到节点1的路径中包含了所有的标记为2的边；思路：统计每个节点下与标记为2的边相邻的节点的数目，选取的节点即为数目为1的节点编号；代码：#include#include#include#include#include#include#include#include//#define DEBUG //todousing namespace std; int nn;struct node{ int to; node *next;}*head[110000],*tail[110000];i... 阅读全文
posted @ 2013-12-01 15:37 uestc小田 阅读(232) 评论(0) 推荐(0) 编辑
