别迷信O(1)

码术张

已于 2024-08-17 16:39:27 修改

阅读量645

点赞数 17

分类专栏： c++ 文章标签： c++ 算法

于 2024-08-17 16:37:43 首次发布

本文链接：https://blog.csdn.net/liangjing1000/article/details/141087182

版权

一条边有两个点，first point和second point。输入若干条边，将这些边分组，每一组中的边能首尾相连成一个图形。
例如，ABC三条边，A边的second point 是B边的first point，B边的second point是C边的first point，同时C边的second point是A边的first point, 则ABC构成一个三角形。

代码如下：

void groupEdges(vector<MyEdgeTpye> &edges) noexcept {
   
	std:unordered_map<std::pair<int, int>, size t, myHash> firstPointMap; 	 
	firstPointMap.reserve(edges.size());
	for (size_t edge_id = 0; edge_id  < edges.size();edge_id ++){
   
	    auto firstPoint