摘要：移动元素 题目描述 给定一个长度为 n 的正整数数组 a1,a2,…,an。 你需要选择其中一个元素，将其移动至数组中的任意位置（也可以留在原位置）。 我们的目标是，在移动元素操作完成以后，将数组分为前后两个非空部分，并使前一部分的各元素之和等于后一部分的各元素之和。 请问，该目标能否达成？ 数据范 阅读全文

摘要：CF666B World Tour 题意 一张n个点m条边的有向图,每条边的权值相同.你要找4个点a,b,c,d,使得a->b->c->d的最短路最长(a,b,c,d之间要有路),输出一组解. 输入 8 9 1 2 2 3 3 4 4 1 4 5 5 6 6 7 7 8 8 5 输出 2 1 8 7 阅读全文

摘要：分层图 + 最短路 定义： 分层图就是普通图变为立体的 适用范围： 一些图论题，比如最短路、网络流等，题目对边的权值提供可选的操作，比如可以将一定数量的边权减半或变为零，在此基础上求解最优解。 算法： Dijkstra 或 SPFA （Floyed 没写过） 例题1 洛谷P4822 BJWC2012 阅读全文

摘要：欢迎来到我的友链小屋 ``` /*/ #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; typedef long long ll; const int 阅读全文