![洛谷 P3588 【[POI2015]PUS】<a href=https://www.elefans.com/category/jswz/34/1769599.html style=](/uploads/image/0414.jpg)
题解"/>
首先，有一个最简单的思路，把这个区间里的其它数向这 个数连一条边权为 的边，表示这 个数要比其它的数大，然后跑一边拓扑排序，求最长路。如果有环，那么问题就无解。否则，有解的图一定是一个有向无环图。
考虑为什么要求最长路。这里的最长路表示该点的最小取值。如果我们求出来的这个点的 大于给定数范围的限制，或者当前点是给定的，但我们求出的最长路大于他给定的值，那么就无解，否则直接输出从 到 的 即可。
但这道题的边数有 条， 是给定的 个点， 是其余的点。显然炸了。
考
更多推荐
洛谷 P3588 【[POI2015]PUS】题解
>www.elefans.com
编程频道|电子爱好者 - 技术资讯及电子产品介绍！
从源“http://localhost:5173”访问“...”处的 XMLHttpRequest 已被 CORS 策略阻止 
币安API错误代码1102，未发送强制参数“时间戳” 
如果我在bot telegram nodejs中使用editMessageMedia，我如何制作标题 
在 Node.js 中从网络流创建 blob 
使用 Node.js / ES6 如何设置 dotenv 文件的自定义路径？ 
使用 NODE.JS 和 html5 实现低延迟（50 毫秒）视频流 
如何从nodejs连接laravel>laravel 
使用nodejs观看目录 
如果文件包含特定字符串，如何跳过 GitHub 工作流程步骤？ 
FirebaseError：无法从.env加载环境变量
发布评论