万年不更了，随便写点什么吧。

万年不更了，决定扔点什么东西上来凑数吧。

感觉已经濒临AFO了。

声明：本游记的所有内容均是在CSP结束之后写的。

都高二了，第一次正式出去玩，第一次写游记。

来一波搞事。

题意大概就是有$n$个点，每个点其坐标$x_i,y_i$与权值$c_i$，其中$1\le n\le 5\cdot 10^5,0\le x_i,y_i\le 10^9,-10^6\le c_i\le 10^6$。

让你选一个正方形，该正方形的左下角及右上角必须在$y=x$这条直线上。所获得的权值为在正方形内的点的权值和减去正方形的边权。输出所获的最大权值及其选择正方形的左下角$x_1,y_1$及右上角$x_2,y_2$，要求$0\le x_1=y_1\le x_2=y_2\le 2\cdot 10^9$。

帮人造了几组数据。

其实就是造了一棵树。

记录一下以备后用。

题目大意就是有$n\,(n\le 30)$个点的无向完全图，有$m\,\left(m\le \frac{n\times (n-1)}{2}\right)$条道路上没有怪兽，其他道路都有怪兽。

一个人一开始在$1$号点，每次会随机选择一条路走并把这条路上的怪兽全部杀完。

问期望走多少步才能让这$n$个点之间都存在没有怪兽的路径。

按照国际惯例，多组数据，$T\le 100$。

感觉tf的时候还是打几场VP好……

加*号的是当场过掉的，这样以后复习可以用。

决定开个新坑，刷一些CF上的dp题。

现在做了几题：