整型的映山红

Description Solution两条边如果在圆内相交，那么它们在圆外也相交。所以2Sat。 我深信自己的代码是对的，但是一直wa，所以放上黄学长的博客2017-10-16 update 我发现我输出优化写挂了

Description n,m⩽500000n, m \leqslant 500000。Solution直接在原图上SPFA跑最长路肯定要GG（因为有环）。tarjan缩点后再跑SPFA就没事了。#include<bits/stdc++.h>using namespace std;inline int read() { int x = 0, flag = 1; char ch = get

（哎呀aziint的博客怎么尽是水题题解啊（主要是这个星期偶然发现有一道没过的题，便把它写了题意（bzoj的题意出锅了//题意显然强连通分量内的点满足条件，且两个点之间只有一条边的情况也能满足条件所以tarjan缩点以后dp最长链即可（怎么证明啊，我不会#include#include#include#includeusing namespace std;inl

Description圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。 整个迷宫可以用 NN 个路口与 MM 条连接两个不同路口的无向通道来描述。路口被标号为 11 到 NN ，每条通道有各自的长度。整个迷宫一定是连通的