sadnohappy

【JZOJ3738】题解

Description给出一棵以1为根的树，定义一棵树的一种序列，该序列满足：每个节点的所有儿子都要排在该节点后面，且每个节点的每个儿子，左边的要排在右边的前面（输入按顺序给出），求序列的可能方案数。模10007。

Description给定一颗n 个点的树，树边带权，试求一个排列P，使下式的值最大 ∑i=1n−1maxflow(Pi,Pi+1)\sum_{i=1}^{n-1} maxflow(P_i,P_{i+1}) 其中maxflow(s; t) 表示从点s 到点t 之间的最大流，即从s 到t 的路径上最小的边权

Descriptionsl想打dota2了，但他现在在机房，而且yz就在他旁边，他自然不能玩dota2这种这么容易被发现(鼠标、键盘发出啪啪啪的声音，眼睛中射出诡异的光）的游戏，所以他只好打开了一个小游戏。这个小游戏是这样的：在一个平面上有n个A类点（从1～n编号），m个B类点（从1～m编号）。A类点很团结，他们想用n-1条边将他们连成一棵树；B类点也想用m-1条边连成一棵树（边不可弯曲）。但这些边

【JZOJ5573】题解

Description你曾经有一个循环流(每个点均满足流量平衡条件)，这个流网络上有 n 个点，且每条边的流量只有 1 或 2，可能有重边却没有自环。显然，由于它是一个流网络，它是一个弱连通图(将边视为无向边后为连通图)。遗憾的是你找不到这个流了，但你曾经记下了它流量为 1 的边的数量和流量为 2 的边的数量。由于这个图的点数有点多，你很有可能数错边数，因此你现在想知道存不存在这样一个流...