摘要：
Description Input Output Sample Input 3 42 1 E 1 2 N2 1 N 1 1 N3 1 N 2 1 N2 2 N 1 1 N Sample Output YESYESNONO Data Constraint solution 因为处理转换点的问题找了一晚 阅读全文
摘要：
Description 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 Input 第一行一个正整数N，表示树的节点个数。第二行 阅读全文
摘要：
Description 深海龙王和水葫芦娃放了暑假闲的无聊，一天他们路过一棵树，听到树上的知了叫的好欢啊∼深海龙王准备抓几只知了送给水葫芦娃。他发现面前的这棵树是一颗以1 号节点为根节点的一颗有根树，同时他又发现这颗树上的每一个节点i 上都恰好停有一只蝉，正在愉快的以ai 的响声鸣叫∼深海龙王会从1 阅读全文