摘要：
题意简述 题目链接 给定一棵无根树，每个节点要么是黑点要么是白点，要求对于每个节点u，选出包含u的一个连通子图，使cnt1-cnt2最大化，其中cnt1为该连通子图内白点数，cnt2为连通子图内黑点数。 算法概述 记每个节点的权值w[u]为1或-1,1表示该点为白点，-1表示该点为黑点。 定义dp[ 阅读全文
摘要：
题意简述 题目链接 给定一张n个点的有向图，一个长度为m的点号序列，表示图中一条路径（不保证是简单路径），要求选出其一个子序列，使得原序列是依次经过该子序列中所有点的一条最短路径，最小化子序列长度并输出该子序列。 算法概述 把原序列变成子序列，要使子序列长度最小化，则对于原序列中的点，当然是能删就删 阅读全文