• 带权有向图中求出一个最小值w，存在改变任意权值小于等于w的有向边方向使得原图变为有向无环图的方案。并输出改变的边数和边们的编号

• 二分一个值w，对大于w的邊进行拓扑排序如果无环的话，就减小w

""; cmoney = "仟佰拾亿仟佰拾万仟佰拾元角分";// 夶写人民币单位字符串 cnumber = "壹贰叁肆伍陆柒捌玖";// 大写数字字符串 cnum = "";// 转换后的大写数字字符串 cnum_end = "";// 转换后的大写数字字符串的最后一位 cmon = "";// 取大写人民币单位字符串中的某一位 cno = "";// 取大写数字字符串中的某一位

题意：给出100*100空间种n个星星的每個星星的位置（x，y）和初始亮度sq次查询矩形范围内（包括边界）星星亮度的总和，星星的最大亮度是c每个星星的亮度从0时刻的s每秒增加一个亮度一直到s，并以此循环（星星亮度范围是0-c）

思路：三维数组。dp[x][y][k] xy表示坐标位置k表示星星亮度。dp[x][y][k]存储的数值为(0,0)-(x,y)矩形范围内亮度为k嘚星星总数输入初始值之后，预处理一下然后求得时候只要计算矩形范围内每个亮度星星得总数即可。

至于预处理和求矩形内得数量可以自己画图看一下即可明白为什么公式这么加减了。