2025年4月21日

祖孙询问
摘要： // 祖孙询问.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * https://loj.ac/p/10135 http://ybt.ssoier.cn:8088/problem_show.php?pid=1557 已知一棵 n 个节点的有根树。有 m 个询问 阅读全文
posted @ 2025-04-21 17:47 itdef 阅读(15) 评论(0) 推荐(0)
虫洞
摘要： // 虫洞.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1507 原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259 John 在他的农场中闲逛 阅读全文
posted @ 2025-04-21 12:07 itdef 阅读(24) 评论(0) 推荐(0)
走廊泼水节
摘要： // 走廊泼水节.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/348/ 给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求 阅读全文
posted @ 2025-04-21 12:05 itdef 阅读(15) 评论(0) 推荐(0)

导航