摘要：
题意：一棵树上有m个红色结点，树的边有权值。q次查询，每次给出k个点，每次查询有且只有一次机会将n个点中任意一个点染红，令k个点中距离红色祖先距离最大的那个点的距离最小化。q次查询相互独立。 分析：数据量很... 最大值最小化，二分搜答案。将ST表求lca的dfs函数加一点东西，求出每个点到其最近红 阅读全文
摘要：
题意：有n(n更详细的说明：https://blog.csdn.net/sdj222555/article/details/7797257 分析：因为n很小，枚举人数是一种可行的做法，网络流求解。具体的建图方法是： 1.从源点向每个选手i建一条容量为val[i]的弧； 2.将每场比赛视作点，由每场比 阅读全文
摘要：
```
#客户端
import socket
import threading
import tkinter
sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
sock.connect(('localhost', 5550)) flag = False
class Connection: def __init__(self)... 阅读全文