<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0">
    <channel>
        <title>Graph - 标签 - zwyyy456&#39;s blog</title>
        <link>https://doit.tellm.eu.org/zh/tags/graph/</link>
        <description>Graph - 标签 - zwyyy456&#39;s blog</description>
        <generator>Hugo -- gohugo.io</generator><language>zh</language><managingEditor>zwyyy456@hotmail.com (zwyyy456)</managingEditor>
            <webMaster>zwyyy456@hotmail.com (zwyyy456)</webMaster><copyright>This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.</copyright><lastBuildDate>Tue, 18 Jul 2023 10:09:33 &#43;0800</lastBuildDate><atom:link href="https://doit.tellm.eu.org/zh/tags/graph/" rel="self" type="application/rss+xml" /><item>
    <title>834. 树中距离之和 (Hard)</title>
    <link>https://doit.tellm.eu.org/zh/834.sum-of-distances-in-tree/</link>
    <pubDate>Tue, 18 Jul 2023 10:09:33 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/834.sum-of-distances-in-tree/</guid>
    <description><![CDATA[1 问题描述834. 树中距离之和 (Hard) 给定一个无向、连通的树。树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [aᵢ, bᵢ] 表示树中的]]></description>
</item><item>
    <title>无向图形式组织的树</title>
    <link>https://doit.tellm.eu.org/zh/undirected-graph-tree/</link>
    <pubDate>Tue, 18 Jul 2023 09:30:57 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/undirected-graph-tree/</guid>
    <description><![CDATA[1 引入如 数组形式组织的树 中所说，树一般以链表结点的形式组织，定义如下： cpp struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(nullptr), right(nullptr) {} }; 也可能以数组的形式组织，即使用 $parent$ 数组]]></description>
</item><item>
    <title>拓扑排序</title>
    <link>https://doit.tellm.eu.org/zh/topo-sort/</link>
    <pubDate>Mon, 10 Apr 2023 14:13:16 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/topo-sort/</guid>
    <description><![CDATA[1 定义拓扑排序（Topological sorting）要解决的问题是给一个有向图的所有节点排序。 这里直接使用OI-Wiki中举的例子来说明：]]></description>
</item><item>
    <title>1615.最大网络秩 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/1615.maximal-network-rank/</link>
    <pubDate>Wed, 15 Mar 2023 09:46:29 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/1615.maximal-network-rank/</guid>
    <description><![CDATA[1 问题描述1615. 最大网络秩 (Medium) n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络。每个 roads[i] = [aᵢ, bᵢ] 都表示在城市 aᵢ 和 bᵢ 之间]]></description>
</item><item>
    <title>787.K 站中转内最便宜的航班 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/787.cheapest-flights-within-k-stops/</link>
    <pubDate>Mon, 13 Mar 2023 14:14:59 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/787.cheapest-flights-within-k-stops/</guid>
    <description><![CDATA[1 问题描述787. K 站中转内最便宜的航班 (Medium) 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromᵢ, toᵢ, priceᵢ] ，表示该航]]></description>
</item></channel>
</rss>
