LOI_Skyline的博客

链接题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。输入描述 Input Description 输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与右儿子编号。如果l[i]为0，表示结点i没有左儿子，同样地，如果r

据说这是个Tarjan模板题……Orz you all 这个题主要是找唯一的出度为零的点，请注意是唯一！ 这个题我的课件里有详细讲解QwQ 神奇的poj传送门 神奇的bzoj传送门#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stack> using namespace

好久不写博客了…我都忘了怎么写了…现在重新开启已经荒废的博客！ 这个坑也是好久才填上… 经过这两天的观察，我发现写货车运输题解的博文访问量都好高QAQ 于是我也赶紧来写一发题目链接题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况

链接题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000

TLE+WA了一晚上，整个人都不好了…最后居然是数组开小了…EXM？不是1000么… 哎，本来想刷个水题，结果一晚上就这么浪费了…万恶的黑世界的大门题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干

链接19. 【NOIP2014】寻找道路描述在有向图 GG 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入格式 第一行有两个用一个空格隔开的整数 nn 和

链接题目描述 Description 扬帆远洋为了打败牧师妹酱，不惜一切代价通过各种各样的手段得到了传奇道具“れいじまいご”来释放能量使得全球充满扬帆远洋的威严气场和能量场。但是，“れいじまいご”释放的能量只能在某个很小的区域中存在，为了使得效果可以逸散的全球，扬帆远洋决定效仿心灵操控者——尤里，在世界各地修建了N个“れいじまいご·ベクトル変換”使得其能量场可以在全世界张开。根据计算机的计算结果，

链接题目描述 Description 某陈和某Y 最近对一个游戏着迷.那是Electronic Arts 今年发布的优秀的模拟经营类游戏,Spore. 在Spore 中,玩家将经历从单细胞生物到星系的统治者的进化过程,创造并守护你自己的文明. 而某陈在经历了几天*几十分钟/天的游戏后,也终于已经近乎通关了. 目前,某陈统治着银河系中标号1 到N 的星系,而他的帝国中心,在星系1 的某颗美丽的行星之

链接Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。

链接Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这 个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进

今天上午刚讲了差分约束，这个是练习题。 就是个比较明显【luo】的差分约束+SPFA判负环 注意spfa判负环的过程和怎么建边就可以了 我是神奇的传送门#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; int tot; in