摘要: 差分约束系统 参考:https://www.cnblogs.com/genius777/p/9163103.html 差分约束系统只是对最短路算法的一种应用,没有什么新的算法,只是对于具体问题的建图方法的确定 差分约束系统解决的问题是不等式组的求解: X1 - X2 ⇐ 0 X1 - X5 ⇐ -1 阅读全文
posted @ 2022-02-16 10:52 dctwan 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 给定n行整型数据,对其进行排序,排序规则是:比较第一个数字,第一个数字大的排在前面,第一个数字相同再比较第二个数字,以次类推 可直接对vector进行排序 定义vector类型数组vt[MAXN],其中数组的每一个元素是一个vector,定义比较函数直接对vector进行排序即可 #include 阅读全文
posted @ 2022-02-16 07:46 dctwan 阅读(74) 评论(0) 推荐(0) 编辑