编程日记

列表

P3386 【模板】二分图最大匹配 (匈牙利算法)

题目描述 给定一个二分图,其左部点的个数为 \(n\),右部点的个数为 \(m\),边数为 \(e\),求其最大匹配的边数。 左部点从 \(1\) 至 \(n\) 编号,右部点从 \(1\) 至 \(m\) 编号。 输入格式 输入的第一行是三个整数,分…

NOIP2025 爆炸寄

洛谷食用 第一次打 \(NOIP\),今年高一打完高二可能不会怎么准备了吧…… DAY 0 下午刚从学校回来,学校没信竞班今年就我一个打NOIP的。 看了看图论,线段树,数学,做了几道贪心找了找手感 (因为CSP-S2024T2贪心没看…

LangGraph:add_conditional_edges详解

在 LangGraph 中,add_conditional_edges 是构建动态工作流的关键,用于创建基于条件判断的分支路径;它允许工作流根据当前状态动态决定下一步的执行路径,种模式使 LangGraph 能够处理复杂的、状态驱动的对话流程,特…

P10467 [CCC 2007] Snowflake Snow Snowflakes 题解

Description 给你 \(n\) 个六元组,让你判断其中是否有两个六元组是同构的。 \(1\le n\le 10^5\)。 Solution 一个比较 Naive 的做法是直接对每个六元组内部从小到大排序,比如 4 3 2 1 6 5 排序后变为 1 2 3 4 5 6。如…