03 2024 档案

题解 P9981 [USACO23DEC] Minimum Longest Trip G
摘要：【洛谷专栏】 题意 N 个点 M 条边的有向无环图，对于每一个点 i 你需要求出一条从 i 出发的最长路径且路径上边权组成的序列字典序最小。 求每一条路径的长度和边权和。 分析 最长的路径很好求，在 DAG 上拓扑排序后动态规划即可。（具体的实现可以参考 OI-Wik 阅读全文
posted @ 2024-03-31 19:18 Chen_Jinhui 阅读(44) 评论(0) 推荐(0) 编辑
致我的15岁
摘要：【洛谷专栏】 人生最重要的两天，就是你出生的那天和你明白自己为何出生的那天。 ——马克•吐温 2024年3月18日，满15岁的这一天，终于到来了，谨以此文作为送给我自己的一份生日礼物。 我有一些肺腑之言想和大家分享，虽然说来说去无非都是常识，但有些话在心中还是不吐不快。 15岁，随着我步入初三年级， 阅读全文
posted @ 2024-03-18 21:33 Chen_Jinhui 阅读(31) 评论(0) 推荐(0) 编辑

一言

你将不再是道具，而是成为人如其名的人。
——紫罗兰的永恒花园
点击右上角即可分享
微信分享提示