費用流做法是每個數拆成兩個點，s和左側點連流量為1，費用為0的邊；右側點和t連流量為1，費用為0的邊。如果i，j合法，則同時向左側i向右側j及左側j向右側i連流量為1，費用為i+j的邊。
但是，原圖一眼看上去並沒有什麼性質。假如真的沒有性質，那豈不是一般圖最大權匹配可以用費用流？帶花樹發明者豈不是*****？
然後打表找規律，發現在n<=1000時是二分圖。
大力思考一波，無果。
試了下n=10000的情況，發現不是二分圖了！
所以這題是考會不會打表找規律嗎？或者裸帶花樹嗎？我竟無言以對，真想**出題人。
bzoj4940 莫隊演算法 這是我自己的發明
description 給乙個樹，n 個點，有點權，初始根是 1。m 個操作，每次操作 1.將樹根換為 x。2.給出兩個點 x，y，從 x 的子樹中選每乙個點，y 的子樹中選每乙個點，如果兩個點點權相等，ans 求 ans。input 第一行兩個數表示 n，m。第二行 n 個數，表示每個點的點權 a...
BZOJ 4491 我也不知道題目名字是什麼
給定乙個序列a i 每次詢問l,r，求 l,r 內最長子串，使得該子串為不上公升子串或不下降子串 第一行n，表示a陣列有多少元素 接下來一行為n個整數a i 接下來乙個整數q，表示詢問數量 接下來q行，每行2個整數l，r 對於每個詢問，求 l,r 內最長子串，使得該子串為不上公升子串或不下降子串 9...
BZOJ 4491 我也不知道題目名字是什麼
time limit 10 sec memory limit 512 mb submit 278 solved 154 submit status discuss 給定乙個序列a i 每次詢問l,r，求 l,r 內最長子串，使得該子串為不上公升子串或不下降子串 第一行n，表示a陣列有多少元素 接下來...