Akakii的博客

题目大意给一个包含N个节点和M条双向边的图(保证每条边只会最多出现在一个环中,即仙人掌)和Q个询问。 输入x,y,t表示x,y之间有一条长度为t的双向边。 接下来Q个询问，每个询问(u,v)求(u,v)间的最短距离。 对于100%的数据，2<=N<=10000，N-1<=M<=12000，Q=10000，1<=x，y<=N，1<=t<=32768.题解如果图中没有环，也就是一棵树，那么这题就很

题目大意给定一个n个点的仙人球。 现在要从图中选出不超过k个点，满足这k个点直接联通。求方案数。Data Constraint n≤1000,k≤500